"""
两个排好序的数组合并成一个数组
arr1 = [1, 3, 4, 6, 10]
arr2 = [2, 5, 8, 11]
target = [1, 2, 3, 4, 5, 6, 8, 10, 11]
"""


def func(arr1, arr2):
    traget = arr1.copy()  # 备份一个新数组
    for i in range(len(arr2)):  # 遍历数组2 的下标
        for j in range(len(arr1)):  # 遍历数组1 的下标
            if arr2[i] <= arr1[j]:  # 数组2 的元素 小于等于 数组1 的元素
                traget.insert(j + i, arr2[i])  # 将数组2 的该元素 插入到新数组中， 并结束此次循环
                break
        else:  # 当 arr2 的某个元素大于 arr1 的最后一个元素，把arr2 的包括这个元素后面的添加到新数组中，并结束
            traget = traget + arr2[i:]
            break
    return traget


if __name__ == '__main__':
    arr1 = [1, 3, 4, 6, 10]
    arr2 = [2, 5, 8, 11]
    print(func(arr1, arr2))
